#include<iostream>
#include<vector>


using namespace std;


int ret = 0;

int numberOfArithmeticSlices(vector<int>& nums) {
    int n = nums.size();
    if (n < 3) return 0;
    vector<int> dp(n, 0);

    for (int i = 2; i < n; i++)
    {
        int d1 = nums[i - 1] - nums[i - 2];
        int d2 = nums[i] - nums[i - 1];
        if (d1 == d2)
            dp[i] = dp[i - 1] + 1;
        if (d1 != d2) dp[i] = 0;

        ret += dp[i];
    }

    return ret;
}

int main()
{
    vector<int> nums = { 1, 2, 3, 4 };
    numberOfArithmeticSlices(nums);


    return 0;

}